<?php
/**
 * User: Administrator
 * Time: 2015/10/29 14:06
 */

//深度优先搜索
//寻找一组数的全排列


//function dfs($n) {
//	//判断边界
//
//	//循环判断每一种可能
//	for ($i = 0;$i < $n; $i++) {
//		//继续下一步
//	}
//
//	//返回
//
//}

$box  = array();
$n    = 3;
$book = array_fill(1, $n, 0);
function dfs($step = 1) {
	global $book, $box, $n;
	if ($step == $n + 1) {
		echo '一种排列: ';
		for ($i = 1; $i <= $n; $i++) {
			echo $box[$i] . ' ';
		}
		echo PHP_EOL;
	}

	for ($i = 1; $i <= $n; $i++) {
		if ($book[$i] != 1) {
			$box[$step] = $i;
			$book[$i]   = 1;
			dfs($step + 1);
			$book[$i] = 0;
		}
	}
	return;
}

//迷宫

$mi = array(
	'1,1','1,2','1,3','1,4',
	'2,1','2,2','2,3','2,4',
	'3,1','3,2','3,3','3,4',
	'4,1','4,2','4,3','4,4',
	'5,1','5,2','5,3','5,4',
);

